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A formalism for quantum error correction based on operator algebras was intro- 
duced in it] via consideration of the Heisenberg picture for quantum dynamics. The 
resulting theory allows for the correction of hybrid quantum-classical information 
and does not require an encoded state to be entirely in one of the corresponding 
subspaces or subsystems. Here, we provide detailed proofs for the results of de- 
rive a number of new results, and we elucidate key points with expanded discussions. 
We also present several examples and indicate how the theory can be extended to 
operator spaces and general positive operator-valued measures. 

I. INTRODUCTION 

P 

A new framework for quantum error correction was derived in p,l] through a Heisenberg 
picture reformulation of the Schrodinger approach to error correction, and an expansion 
of the notion of a quantum code to allow for codes determined by algebras generated by 
observables. As the approach generalizes standard quantum error correction (QEC) S, S 4 

n n n n 

|5|, l6| and operator quantum error correction (OQEC) [7|, l8j, we called the resulting theory 
"operator algebra quantum error correction" (OAQEC). An important feature of OAQEC is 
that it provides a formalism for the correction of hybrid quantum-classical information 9j. 

In this paper we provide proofs for the results stated in and we establish a number of 
new results. In addition, we expose some of the finer points of the theory with discussions 
and several examples. We also outline how the theory can be extended to the case of operator 
spaces generated by observables and general positive operator- valued measures (POVMs). 

We continue below by establishing notation and describing requisite preliminary notions. 
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In the next section we present a detailed analysis of passive quantum error correction within 
the OAQEC framework. The subsequent section does the same for active quantum error 
correction. This is followed by an expanded discussion of the application to information flow 
from pLl], and we conclude with a section on the operator space and POVM extension. 



A. Preliminaries 

Given a (finite-dimensional) Hilbert space 7i, we let be the set of operators on 

Ti and let Ci(Ti.) be the set of density operators on H. We shall write p, a, r for density 
operators and X, Y, etc, for general operators. The identity operator will be written as 1. 

Noise models in quantum computing are described (in the Schrodinger picture) by com- 
pletely positive trace-preserving (CPTP) maps S : CiH) 'C,{Ti.) [10]. We shall use the 
term quantum channel to describe such maps. Every map S has an operator-sum represen- 
tation S{p) = ^a^a.pE'li where the operators Ea are called the operation elements or noise 
operators for £. The Hilbert-Schmidt dual map describes the corresponding evolution of 
observables in the Heisenberg picture. A set of operation elements for is given by {E\}. 
Trace preservation of £ is equivalent to the requirement that £'^ is unital; that is, i^^(l) = 1. 

A quantum system A (or B) is a subsystem of H if H decomposes as 7i = {A (S) B) Q) 
/C. Subspaces of Ti can clearly be identified as subsystems A with one-dimensional ancilla 
(dimi? = 1). An algebra A of operators on 7i that is closed under Hermitian conjugation 
is called a (finite-dimensional) C*-algebra, what we will simply refer to as an "algebra". 
Algebras of observables play a key role in quantum mechanics and recently it has been 
shown that they can be used to encode hybrid quantum-classical information [9]. Below we 
shall discuss further the physical motivation for considering algebras in the present setting. 
Mathematically, finite-dimensional C*-algebras have a tight structure theory that derives 

is a decomposition of 

H into subsystems H = (Bki^k ® B^) 0/C such that with respect to this decomposition the 
algebra is given by 

^= [©m)®ii.j] © 0^. (1) 

k 

The algebras C{Ak) ® Ib^ are referred to as the "simple" sectors of A. We shall write JUn 
for the set of n x n complex matrices, and identify Ain with the matrix representations for 
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elements of C{A) when dim A = n and an orthonormal basis for A is fixed. 



II. PASSIVE ERROR CORRECTION OF ALGEBRAS 



As the terminology suggests, the existence of a passive code for a given noise model implies 
that no active operation is required (beyond decoding) to recover quantum information 
encoded therein. Mathematically, it is quite rare for a generic channel to have passive codes. 
However, many of the natu rally arisin g ph ysical noise models include symmetries that do 



allow for such co 



des 
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The following is the standard definition of a noiseless subsystem (and decoherence-free 
subspace when dimi? = 1) in the Schrodinger picture. Suppose we have a decomposition of 
the Hilbert space Ti. as Ti. = {A ® B) (B IC. As a notational convenience, we shall write p (8> r 
for the operator on H defined by {p® r) © 0^:. 

Definition 1. We say that A is a noiseless (or decoherence-free) subsystem for £ if for all 
p G Ci{A) and a G jCi{B) there exists r G Ci{B) such that 



S{p a) = p®T. 



(2) 



The "decoherence-free" terminology is usually reserved for subspaces (when dimi? = 1). 



A. Decoherence-Free And Noiseless Subspaces And Subsystems In The 

Heisenberg Picture 

The following theorem gives an equivalent formulation of this definition in the Heisenberg 
picture, that is in terms of the evolution of observables, given by the dual channel E'^ . We 
introduce the projector P of H onto the subspace A^ B. 

Theorem 2. A is a noiseless subsystem for S if and only if 

PS\X (»1)P = X ®1 (3) 

for all operators X G C{A) 
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Proof. If A is a noiseless subsystem for then for all X G C{A) we have 

Ti{PS\X ® l)P{p ® a)) = Tt{S\X ® 1)(p ® a)) = Tr((X ® l)S{p ® a)) 

= Tr(Xp ® r) = Tr(Xp)Tr(r) 
= Tr(Xp) = Tr((X®l)(p®(T)). 

This is true for all p G and all a G By linearity it follows that P£\X®1)P = 

1 for all X G C{A). 

Reciprocally, if we assume Eq. ([3]) to be true for all X G ^{A), then for all 7 G 
we have 

Tr(XTrs(P^(7)P)) = Tr((X ® 1)P^(7)P) = Tr(Pf'f(X ® 1)P7) 

= Tr((X®l)7) = Tr(XTrB(7)), 

where we have freely used the facts P{X ® 1)P = X ® 1 and P7P = 7. Since the above 
equation is true for all X, we have TrB(P£^(7)P) = TiBi'y) for all 7 G £i(yl®P), which was 
shown in [8.] to be equivalent to the definition of A being a noiseless subsystem for □ 

Note that Eq. ([3]) can be satisfied even if part of an observable X ®1 spills outside of the 
subspace P7i under the action of S''. The projectors P in Eq. ([3]) show that the noiseless 
subsystem condition in the Heisenberg picture is only concerned with the "matrix corner" 
oi £'^{X ® 1) partitioned by P. 



In some cases the equivalence of Eq. ([2]) and Eq. ([3]) can be seen from a different per- 
spective. For a bistochastic or unital channel (those for which S(l) = 1), the dual S"^ is 
also a channel. Then structural results for unital channels from [26| can be used to give an 
alternate realization of this equivalence, and passive codes may be computed directly from 
the commutant of the operation elements for S. The simplest case would be for "self-dual" 
channels, those for which S'^ = S. Clearly, any S with Hermitian operation elements is 
self-dual. In particular, self-dual channels include all Pauli noise models, which are chan- 
nels with operation elements belonging to the Pauli group, the group generated by tensor 
products of unitary Pauli operators X, Y, Z. 

As a further illustrative (non-unital) example, consider the single-qubit spontaneous 
emission channel 1^ given by S{a) = Tr((T) |0)(0|. Here P = |0)(0|. This channel is 
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implemented by operation elements Eq = P and Ei = |0)(1|. Hence the dual channel is 
given by i^^(cr) = PaP + ElaEi. The subspace A spanned by the ground state |0) is a 
decoherence-free subspace for S (though it cannot be used to encode quantum information 
since dim A = 1). In this case, Eq. ([3]) is equivalent to the statement PS'^{P)P = P, which 
may be readily verified. 

One can consider more general spontaneous emission channels with non-trivial 
decoherence-free subspaces. For instance, consider a qutrit noise model that describes spon- 
taneous emission from the second excited state to the ground state. The corresponding 
channel is defined by £{(r) = PaP + EaE^, where P = |0)(0| + |1)(1| and E = |0)(2|. 
The subspace PC^ = span{|0), |1)} is a single-qubit decoherence-free subspace for S since 
S{cr) = a for all a = PaP. It is also easy to see in this case that Eq. ([3]) is satisfied since 
P£\X)P = X for all X e C{PC^). Notice also in this example that can induce "spillage" 
from P to P"*". Indeed, this can be seen immediately from the operator-sum representation 
for S'^; specifically, for all X G £(PC^) we have 



A POVM determined by a set of operators X = {Xa} evolves via the unital CP-map 
in the Heisenberg picture. If for all a we have Xa = £^^(Xa), then all the statistical 
information about X = {Xa} has been conserved. Indeed, for any initial state p, we have 
Tr(pXa) = Tii^pS'^ (Xa)) = Tr(£^(p)Xa). Moreover, if we have control on the initial states, 
an expected feature in quantum computing, we can ask which elements are conserved if the 
state starts in a certain subspace PH; that is, which elements satisfy PS'^{Xa)P = PXaP, 
or equivalently TT{XaS{PpP)) = 1i{XaPpP) for all p G CiiTi). This, together with the 
Heisenberg characterization of Eq. Q, motivates the following definition. 

Definition 3. We shall say that a set S of operators on Ti is conserved by S for states in 
PH if every element of S is conserved; that is, if 



£\X) = PXP + E^XE = X + a |2)(2|, 



(4) 



where a = (0|X|0). 



B. Conserved Algebras Of Observables 



P8\X)P = PXP yxes. 



(5) 
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The focus of the present work is error correction for algebras generated by observables. 
Let us consider in more detail the physical motivation for considering algebras. In the 
Heisenberg picture a set of operators {Xa} evolves according to the unital CP-map S"^ with 
elements instead of Ea- If for all values of the label a we have Xa = £^^(Xa) then all 
the statistical information about X has been conserved by S as noted above. In such a 
scenario we say that Xa is conserved by S. In particular, if X defines a standard projective 
measurement, X = ^^Pa-^a with X^ = Xa for all a, then the projectors Xa linearly span 
the algebra they generate. Hence, in this case S conserves an entire commutative algebra. 
Therefore, focussing on the conservation (and more generally correction defined later) of 
sets of operators that have the structure of an algebra, apart from allowing a complete 
characterization, is also sufficient for the study of all the correctable projective observables. 

Further observe that Eq. ([5]) applied to a set of observables that generate an (arbitrary) 
algebra gives a generalization of noiseless subsystems. Indeed, by Theorem [2] any subalgebra 
A of C{PH) for which all elements X E A satisfy Eq. ([5]) is a direct sum of simple algebras, 
each of which encodes a noiseless subsystem (when dimA^ > 1 as in Eq. ([T])). It is also 
important to note that given an algebra A conserved for states in PTi (or more generally 
correctable as we shall see) quantum information cannot in general be encoded into the 
entire subspace PTi for safe recovery, but rather into subsystems of P7i determined by the 
splitting induced from the algebra structure of A. These points will be further expanded 
upon in the discussion of Section IIIIBI 

We now establish concrete testable conditions for passive error correction. Namely, these 
conditions are stated strictly in terms of the operation elements for a channel. This result 
was stated without proof in hi. The special case of simple algebras in the Schrodinger 

nfi n 

picture was obtained in [7|, |8j. Techniques of [23| are used in the analysis. We first present 
a simple lemma that will be used below. 

Lemma 4. Let J-' be a CP map with elements Fa- If A > is such that J-'{A) = then it 
follows that AFa = for every element Fa- 

Proof. If J2a^a^^a = then for any state \ip), J2a{'^\^a^^a\i^) ~ 0- Since each operator 
F^AFa is positive, this is a sum of nonnegative terms. Therefore each individual term must 
equal zero; {ip\F^AFa\ip) = for all a. This means that the vector \/AFa\ip) is of norm 
zero, and therefore is the zero vector. This being true for all states {ip), we must have that 
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\/AFa = 0, from which it follows that AFa = 0. □ 
Theorem 5. Let A be a subalgebra of C{PT-C). The following statements are equivalent: 

1. A is conserved by £ for states in PH. 

2. [EaP, X] = for allX eA and all a. 
Proof. If [EaP, X] = [EaP, PXP] = for all a, then 

P£\X)P = ^PElXEaP = ^PElPXPEaP 

a a 

= PElEaPXP = P£\l)PXP = PXP = X. 

a 

Reciprocally, we assume that each X E A satisfies P£\X)P = PXP = X. Consider a 
projector Q e A. We have P£\Q)P = Q and hence P£\Q^)P = PQ^. Therefore 

Q^P£\Q)PQ^ = Q^QQ^ = 0, 

and similarly QP£\Q-^)PQ = 0. By Lemma HJ this implies respectively QEaPQ^ = and 
Q-^EaPQ = for all a. Together these conditions imply 

QEaP = QEaPQ = EaPQ, 

and thus [EaP, Q] = for all a. Finally, note that since A is an algebra, then a generic 
element Y E A can be written as a linear combination of projectors in A. Therefore we also 
have [EaP, Y] = for all Y E A, and this completes the proof. □ 

This theorem allows us to identify the largest conserved subalgebra of C{P'H) conserved 
on the subspace PTi. Namely, a direct consequence of Theorem [5] is that the (necessarily 
f-closed) commutant inside C^PH.) of the operators {EaP, PE\} is the largest such algebra. 

Corollary 6. The algebra A = {X e C{Pn) : Va [X,EaP] = [X^,EaP] = 0} is conserved 
on states in PTi and contains all subalgebras of C^PTi) conserved on states PTi. 

Note that P itself may not belong to this algebra, unless it satisfies EaP = PEaP. This 



special case was the case considered in 231]. With other motivations in mind, the special 



case P = 1 was also derived in 25| where it was shown that the full commutant of {Ea, E^} 



is the largest algebra inside the fixed point set of a unital CP map. (This in turn may be 



regarded as a weaker form of the fixed point theorem for unital channels 



26|.) 
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Likely the most prevalent class of decoherence-free subspaces are the stabilizer subspaces 
for abelian Pauli groups, which give the starting point for the stabilizer formalism [6]. On 
the n-qubit Hilbert space, let s < n and consider the group 5* generated by the Pauli 
phase flip operators Zi, . . . , Zg, where we have written Zi = Z 1 ® • • • ® 1, etc. The joint 
eigenvalue-1 space for S' is a 2"~''-dimensional decoherence-free subspace for {Zj : 1 < j < s}, 
called the "stabilizer subspace" for 5*. In the stabilizer formalism, any of the 2* (necessarily 
2"--*-dimensional) mutually orthogonal joint eigenspaces for elements of S could be used 
individually to build codes, but the eigenvalue-1 space is used as a convenience. Each of 
these eigenspaces supports a full matrix algebra Aik, where k = 2""*. In the present setting 
these decoherence-free subspaces may be considered together, as they are defined by the 
structure of the commutant S' = Ai^. . In particular, this entire algebra is conserved by 
any channel defined with operation elements given by linear combinations of elements taken 
from 5*. 

Allowing other Pauli operators into the error group can result in non-conserved scenarios. 
For instance, consider the case n = 3 and s = 2. The algebra 5" = Ai^^ is conserved by 
channels determined by elements of S as above. However, it is not conserved by channels 
determined by elements of G = {Zi, Z2, X1X2}, even though the individual eigenvalue-1 
stabilizer space is still a correctable code for G. This follows from Theorem [5] since G 
properly contains S, and hence G' is properly contained in S'. (In this case P = 1, and the 
largest conserved algebra is the full commutant G' of the error group.) Interestingly, there 
are still algebras conserved by channels determined by elements of G, since its commutant 
has the structure G' = A\g{Gy = {h ® M2) © {h ® M2). 

Let us reconsider the special case in which the projector P itself is one of the correctable 
observables. Most importantly, this guarantees that after evolution all states are back into 
the code PTi. Indeed, the probability that a state p initially in the code is still in the code 
after evolution is then given by 

p = Tt{S{p)P) = Tt{pPS\P)P) = Tr (pP) = 1. (6) 

We note that this also guarantees a repetition of the noise map will be conserved. 

A refinement of the proof of Theorem [5] yields the following result when the projector P 
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is conserved and belongs to the algebra of observables in question. 

Theorem 7. Let A be an algebra containing the projector P. The following statements are 
equivalent: 

1. A is conserved by £ for states in PH. 

2. [EaP, X] = for all X G PAP and all a. 

Proof. If [EaP,X] = [EaP,PXP] = for all a, then P£^{X)P = PXP follows as above. 
On the other hand, if each X ^ A satisfies P£'^{X)P = PXP, then note that for X = P this 
yields P£\P)P = P which implies P£\P^)P = 0. Therefore, by Lemma H P^EaP = 0, 
that is, EaP = PEaP for all a. Hence for all X e ^ we also have P£\PXP)P = PXP. 
But the set PAP is itself an algebra, since P belongs to A, and hence is spanned by its 
projectors. The rest of the proof proceeds as above. □ 



III. ACTIVE ERROR CORRECTION OF ALGEBRAS 

More generally, active intervention into a quantum system may be required for error 
correction. In particular, we should be able to protect a set of operators {Xa} (which could 
define a POVM for instance) by acting with a channel TZ such that each Xa is mapped by 

to one of the operators Ya = £'^{Xa). That is, 7V{Xa) = Ya, and thus (7^o£!)t(X„) = X^. 
This, together with the previous discussions, motivates the following definition. 

Definition 8. We say that a set S of operators on Ti is correctable for £ on states in the 
subspace PTi. if there exists a channel 71 such that S is conserved bylZo£ on states in PH; 
in other words, 

P{TZo£)\X)P = PXP \fXeS. (7) 

This equation is the same as the one we used to defined passive error correction, except 
that we now allow for an arbitrary "correction operation" TZ after the channel has acted. 
In particular, as in other settings, the passive case may be regarded as the special case of 
active error correction for which the correction operation is trivial, TZ = id. 

This notion of correctability is more general than the one addressed by the framework of 



OQEC, and extends the one introduced in [l| from algebras to arbitrary sets of observables. 
Here we shall continue to focus on algebras, and in Section |V] we consider an extension of the 



10 



notion to general operator spaces. Whereas OQEC focusses on simple algebras, C{A) 1^, 
here correctability is defined for any set, and in particular for any finite-dimensional algebra. 
See Section IIIIBI for an expanded discussion on the form of OAQEC codes. 



A. Testable Conditions For OAQEC Codes 

A set of operation elements for a given channel are the fundamental building blocks for 
the associated physical noise model. Thus, a characterization of a correctable OAQEC code 
strictly in terms of the operation elements for a given channel is of immediate interest. The 
follow., .e.u. was stated without p.oof . ^ . It ge„etaH.s the ce„t.a. .esu.t fo. both 



QEC lal and OQEC [?, 8, 



Theorem 9. Let A be a subalgebra of C{PT-C). The following statements are equivalent: 

1. A is correctable for £ on states in PTi. 

2. [PElEf^P, X]=0 for all X e A and all a, b. 

Proof. We write Ra for the elements of TZ. According to Theorem [5], the conserva- 
tion of ^ by 7^ o implies RaEi,X = XRaEf,P for all X G ^ and all a, b. But we 
also have RaE^X^ = X^RaE^P, so that XEIrI = PEIr\X. Therefore PElE^X = 
ZaPElRlRaEtX = ZaPElRlXRaE,P = XElE,P 

We will prove the sufficiency of this condition by explicitly constructing a correction 
channel. For > 1, let be the projector onto the fcth simple sector of the algebra A. 
Also let Pq = P — lj[ where 1^ is the unit element of the algebra A. We have P^ElEcPk = 
1 (S> Afyc for some operators Ahc and all k > 0. Hence the theory of operator error correction 
guarantees that each subspace can be individually corrected. Here however we have the 
additional property PkElEcPk' = whenever k ^ k', which allows the correction of the 
state even if it is in a superposition between several of the subspaces Pk- Explicitly, we have 



1 ® {l\)Pk{ElEc)Pk'{l ® = Skk'Xtc'l for some Xff G C, where we denote 1 = 1, 



■nik- 



According to the standard theory of error correction this condition guarantees the existence 
of channels TZk correcting the error operators Fcki = E^Pki^ ® for all / and all c, or any 
linear combination of them. In particular, we will consider linear combinations of the form 
Fck = Ylni^l"^) -^ckn = EcPk{^ ® for any normalized vector Furthermore, from the 
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standard theory we know the elements of the correction channels TZk can be assumed to 
have the form = Zbj ® 01)^^4 ^or some complex numbers a^^^j. 

We now show that the trace-decreasing channel TZ with elements Rkd = -Pfc(l ® |/))-R^f'' 
corrects the algebra A on states PTi. for the channel S. First note that R^^^EaP = 
J2bj<^dbji'^ ® {j\)PkElEaPk = R[^i^EaPk- Hence, for a general operator X = J^k^k <^ ^ 
in the algebra we have P{£^ o 7^t)(X)P = Y.akd PkElR^f^ AkR^f E^Pk. Considering each 
term k separately, for any state {ip) we have 

5^(1 ® {4j\)PkElRif^AkRlfE,Pk{l ® 1^)) 

= Afc = (i®(^|)(A,®i)(i®|V^)), 

where we have used the dual of the fact that TZk corrects the error operators Fck- There- 
fore Xlad E'kElR^^i'^ AkR^^i EcPk = {Ak ® 1) and summing those terms over k yields 

p(^t o 7^t)(x)p = Y^ki^k ®i) = x. □ 

As an immediate consequence of Theorem [9] we have the following. 



on 



Corollary 10. The algebra A = {X e C{Pn) : Va, b [X, PE^EbP] = 0} is correctable 
states in PTi and contains all subalgebras of C{PT-C) correctable on states in PTi. 

To further explain the structure of the correction channel in Theorem [9] let us show how 
it is constructed from OQEC correction channels. This will also give an alternative proof of 
the sufficiency of the correctability condition. 

For simplicity, we will in fact build a channel which corrects the larger algebra B : = 
A © C(l^ — P). Remember that Pk is the projector onto the kth simple sector of the 
algebra A, assuming a decomposition as in Eq. ([1]). Also we include Pq = 1^ — P which 
projects onto the additional sector in B. Our correctability condition guarantees that each 
of those sectors is an OQEC code. Let TZk be a OQEC correction channel for the kth simple 
sector. We use the "raw" subunital version of the subsystem correction channels whose 
elements are all linear combinations of the operators PkE\. They have the property that 
Qk '■= = TZ\{Pk) is a projector. Since the elements of the channel TZk are linear 

combinations of the operators PkE^, we have QkQi = '^kiE'k)TZl{Pi) = if A; 7^ /, because 
all the terms contain a factor of the form PkElE^Pi = 0. This means the the projectors Qk 
are mutually orthogonal and sum to a projector Q := J2kQk- The channels TZk also have 
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the property that TZkip) = T^kiQkPQk) for any state p. From these "local" channels we can 
construct a trace-preserving correction channel for the full algebra: 

TIHX) ■.^Y.^i(X) + '^^Q- (8) 

This CP map is a channel because 7^^(1) = Y2kQk + ~ ^- have to check that it 
corrects the algebra B. First, concerning the effect of S'^ on the last term of the correction 
channel, note that 

k 

k k 

Hence P£\Q-^)P = 0. It follows that for any X G i3 we have, keeping in mind that the 
channel elements of TZk are linear combinations of the operators PkEl, 

ps\n\x))p = Y,Pi^\T^l{x))Pi 

kl 

= Y,PkSHT^liX))Pk 

k 

= PkXPk = X, 

k 

which is the desired property for the correction channel TZ. 

As in the passive case, we can consider the situation in which the projector is correctable 
and belongs to the algebra. In this case, the observables and states do not spill out from 
PTi. under the action of TZ o S, and so the channel followed by the correction operation is 
repeatable. The previous proof can be readily refined for this purpose. 

Theorem 11. Let A be an algebra containing the projector P. The following statements 
are equivalent: 

1. A is correctable for £ on states in PTi. 

2. [PElEf^P, X]=0 for all X e PAP and all a, b. 

Proof. Since P & A then PAP is a subalgebra of A. Therefore correctability of A 
implies correctability of PAP which from Theorem [9] implies that [PE\E^P^ X] = for 
all X G PAP. Reciprocally, if this condition is satisfied then by Theorem [9] there exists 
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a channel TZ correcting the algebra PAP. In fact this channel corrects all of A. Indeed, 
remember that the channel TZ built in the proof is such that 71^{X) = TV{PXP) for all X. 
Therefore for all X e A, P{n o £)\X)P = P(7^ o £)\PXP)P = PXP. □ 

are usually not known precisely; often 



27|. Thus, for the explicit construction 



In practice, the operation elements for a channe _ 
it is just the linear space they span that is known 
of correction operations in Theorems [9] and [TT] to be of practical value, one has to show that 
the correction channel TZ also corrects any channel whose elements are linear combinations 
of the elements Ea. This is indeed the case. A simple way to see this is to note that if the 
testable conditions for conserved algebras of Theorems [5] and [7] are satisfied for TZo S, then 
they are also satisfied for TZo S' where the operation elements of S' are linear combinations 
of those for S. 



B. The Schrodinger Picture 

In order to illustrate how OAQEC generalizes OQEC we restate a special case of the 
above results in the Schrodinger picture: Suppose we have a decomposition 

Ti= [0(A,®5fc)] ©/C, (9) 

k 

with P the projector of Ti, onto /C"*" = ^f^A^ Bj.. The algebra in question includes P 
as its unit and is given by ^ = (Bk {'^{Ak) Ib^.) © Oac. Observe that the hypotheses 
of both results Theorems M and [TT] are satisfied. It follows that A is correctable for S for 
states in PTi. if and only if there exists a channel TZ such that for any density operator 
P = Y.k'^kiPk ® n) with pk e Ci{Ak), Tk e Ci{Bk), and nonnegative scalars ^,,ak = 1, 
there are operators G Ci{Bk) for which 

{TZo£){p) = Y,akTZ{£{pk®n)) = ^ak{pk®rl). (10) 

k k 

Experimentally, each of the subsystems A^ can be used individually to encode quantum 
information. An extra feature of this OAQEC code is the fact that an arbitrary mixture 
of encoded states, one for each subsystem, can be simultaneously corrected by the same 
correction operation. 

By Theorem [9] (or Theorem [TT]) . there is a correction operation TZ for which Eq. (fTOj) is 
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satisfied if and only if for all a, b there are operators Xabk ^ -^(-Bfc) such that 



(11) 



k 



Note that contrary to the Heisenberg formulation of Eq. ([7]), the formulation of Eq. f|TO]) 
implicitly relies on the representation theory for finite-dimensional C*-algebras. As the 
representation theory for arbitrary C*-algebras is intractable, this suggests the Heisenberg 
picture may be more appropriate for an infinite-dimensional generalization of this framework. 

Let us consider a qubit-based class of examples to illustrate the equivalence established 
in Theorem [9l A specific case was discussed in jl| . Suppose we have a hybrid quantum code 
wherein d qubit codes li'j), 1 < j < d, are each labelled by a classical "address" 1 < j < 
d. In this case P = Yfj=i I2 ® = I2 ® Id and the algebra is ^ = ©^^^^(C^) ® 
A generic density operator for this code is of the form p = X]j=i '^jPi ® where 
Pj = \ipj){i'j\, oij > 0, and X]j=i '^i — 1- This hybrid code determined by A and P is 
correctable for £ if and only if for all a, 6, j there are scalars Xabj such that 



As the ancilla for each individual qubit is one-dimensional, in this case the correction 
operation will correct the code precisely, {IZ o £){p) = p. 

In the Schrodinger picture, the correction channel built in the proofs of Theorems [9] and 
[TT] is equal to 



In words, one first measures the observable defined by the complete set of orthogonal pro- 
jectors Qk and Q^. If the state is found to be in one of the subspaces Qk then the OQEC 
correction channel TZk is applied to correct the corresponding subsystem of the algebra. 
Otherwise, if the state happens to be in the subspace Q-^, this means that the initial state 
of the system was not in the code. Therefore what we do in this case does not matter. In 
the channel TZ defined above, we chose for simplicity to set the state to P/TiP. 



d 



PElEbP = Y,^abA^2®\3){3\)- 




k 



IV. APPLICATION TO INFORMATION FLOW 



Consider the interaction between a "system" S and an "apparatus" A where the initial 
state of the apparatus is known. For any state \%Ijs) G 7^5, we define V\%Ijs) = ^(l^s) ® I^a)) 
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^SA 



FIG. 1: Interaction between a system S and an apparatus A of known initial state. Tracing over 
one of the two final system gives us one of two cliannels £ss or £sA- 



for a unitary U acting on Hs Ha and a fixed initial state I^Pa) ^ 'Ha- The operator V is 
an isometry between the space Hs and the space Hs ® Ha- Tracing over the final state of 
the apparatus gives us a channel from B{Hs) to B{Hs)'- £ss{.p) = Tr^(Fpl^'l") whose dual 
is 

eIs{x) = V\X^1)V 

We can also trace out the final state of the system to get a channel from C(Hs) to C(Ha)- 
£sa{p) = "^"^siy pV^) where p G B(Hs)- See Figured! The channel Ssa is uniquely defined 
by £ss, up to an arbitrary unitary operation on the apparatus, and is usually called the 
complementary channel of Sss- Its dual is simply 

Using Theorem [9l we can determine which observables have been preserved by either Sss 
or Ssa, irrespectively of the system's initial state. The answers are given by two subalgebras 
of C(Hs)- respectively Ass and Asa- The algebra Ass characterizes the information about 
the system's initial state which has been preserved by the system's evolution, and Asa 
characterizes the information about the system's initial state which has been transferred to 
the environment. 

Those algebras can be expressed in terms of the elements of one of the channels. For 
instance, if Ea are elements for Sss, then V can be expressed a.s V = J2b ® 106^) for some 
orthonormal set of vectors of Ha- Hence for any choice of a basis \a) of Hs we obtain 
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a family of elements for the channel Ssai namely 

b 

This means that the relevant operators entering Theorem [9] for the second channel are 

FlF, = Y,El\a){h\E, = 8ls{\a){h\). 

c 

Note that the operators |a)(6| form a basis for the whole operator algebra C{l-Ls)- Hence 
the observables correctable for the apparatus form the algebra Asa = Alg(Ran£^^5.)': the 
algebra of operators commuting with all operators in the range of Sgg. Hence we see that 
a direct consequence of Theorem [9] is that in an open dynamics defined by a channel S, 
full information about a projective observable can escape the system if and only if it com- 
mutes with the range of the dual map S\ which is the set of observables with first moment 



information conserved by S. This generalizes results in [25|. 

We can characterize the observables representing information which has been "dupli- 
cated" between the system and the apparatus. They form the intersection 

C := Ass n Asa- 

From the correctability of Ass (Eq. ([7])) we have that Ass ^ Ran£^^^, from which it 
follows that Asa = Alg(Ran£^^5.)' C A'g^. Hence, the algebra of duplicated observables is 
C C A'gg n Ass, where A'gg fl Ass is the center of Ass- those elements of the algebra which 
commute with all other elements. In particular, the duplicated algebra C is commutative. 
Note that the contrary would have violated the no-cloning theorem after correction of both 
channels. Since the algebra C is commutative, it is generated by a single projective observable 
which can be represented by a self-adjoint operator C. 

Given that, after the interaction, both the system and the apparatus contain information 
about the same observable C on the initial state of the system, we may expect that they 
are correlated. Let Pj G C be the projectors on the eigenspaces of C. There exists a POVM 
with elements Xi on the system as well as a POVM Yi on the apparatus such that 

^Ss(-^i) ~ ^SAO^i) = Pi- 
Note that if TZss and TZsa are correction channels for Sss and respectively £sa, then Xj = 
nls{P^) andF, = 7^i^(P,)■ 
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We will show that the observables Xj and Yi are correlated. First note that Tr(PjPfc) = Ski, 
which we can also write 



Tr(P,Pfc) = Tr{P,£lsiXk)) = Tr{P,V^{Xk ® 1)V) = 5, 



ki 

This means that when k ^ i, {X^ ® l)V^Pj = 0, which can be seen by expending Pj in terms 
of eigenvectors. Also since J2k-^k = 1, then VPi = (Xj l)VPi. The same argument is 
true also for Yk. Therefore {Xk l)VPi = (1 ® Yk)VPi = 5ikV Pi. Hence 

V\X., ® Yj)V = PkV\X, ® Y,)VPi = J2 S^kSJlP^PJ = 5,jPk 

kl kl 

which means that for any state p of the system 

i:i{VpV\X, ® Y,)) = 5,,Tr(pP,). 

Hence the probability that the outcome of a measurement of X differs from that of Y is 
zero. This means that the information that the apparatus "learns" about the system and 
which is characterized by the observable C is correlated with a property of the system after 
the interaction. Therefore C represents the only information that the apparatus acquires 
about the system and which stays pertinent through the interaction. 
This analysis has implication for the theory of decoherence 
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SOj as well as for the theory 



of measurements. We have shown that any interaction between a system and its environment 
(which took the role of the apparatus) automatically selects a unique observable C as being 
the only predictive information about the system acquired by the environment. Even though 
an observer who has access to the environment could learn about any observable contained in 
the algebra Asa-, only the information encoded by C bears any information about the future 
state of the system. This suggests that the pointer states which characterize decoherence 
should not be selected only for their stability under the interaction with the environment: 
One should also add the requirement that they encode information that the environment 
learns about the system. Indeed any one of those requirements taken separately does not 
select a single observable unambiguously, but together they do. This is a new way of solving 



the basis ambiguity problem 
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V. ERROR CORRECTION OF OPERATOR SPACES 

In this section we discuss an extension of OAQEC theory to the setting of operator spaces 
generated by observables. We shall leave a deeper analysis of this extension for investigation 



elsewhere. An operator space 32] is a linear manifold (a subspace) of operators inside C{T-C). 



Operator spaces, and their Hermitian closed counterpart "operator systems", have arisen 



recently in the study of channel capacity problems in quantum information [33|] . Observe that 
(by design) Definitions [3] and [8] include the case of operator spaces and systems generated by 
observables, and hence these cases fit into the mathematical framework for error correction 
introduced here. Let us describe how operator spaces physically arise in the present setting. 

In Section fill Al we showed how to build the correction channel for active error correction. 
We were free to choose what to do to the system in the case that the syndrome measurement 
revealed the state had not initially been in the code prior to the action of the error channel. 
In fact, there is an advantage in choosing to send that state back in the code, meaning that 
we choose the correction channel such that 71^{X) = 7V[PXP) for any operator X, which 
is indeed the case for the correction channel defined in Theorem [HI Consider the set of 
operators defined by 

This set is not an algebra in general. Nevertheless, it is an operator system by the linearity 
and positivity of channels. If X G V then there exists Y G PAP such that X = £^^(7?.^(y)) 
and also PXP = Y. Therefore for all X G V, 

s\n\x)) = s\n\Y)) = X. 

Hence the observables in V are exactly corrected, and this is independent of what the initial 
state was. For instance, if we "forgot" to make sure that the initial state was in the code, 
we can still recover all the information, provided that we measure the observable with 
elements X^ = S'^(7V{Yk)) whenever we would have measured Yk G A. Typically this would 
involve measuring general (unsharp) POVMs instead of just sharp projective observables. 
This shows that it could be useful to consider the correction of general POVMs. Since 
POVM elements do not always span an algebra, this suggests that we should consider the 
correct ability (passive or active) codes associated with operator systems in this way. 
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Consider the following simple example of a conserved operator space that is not an alge- 
bra. Let 7i be single qutrit Hilbert space with computational basis {|0), |2)}. Consider 
the channel £ onH defined by its action on observables represented in this basis as follows: 



a. 



ail 0-12 

0-21 0,22 








£il±a22 



(12) 



Observe that {S^f = £^ o £^ = £^ and that the range V of E'^ coincides with its fixed point 
set; {Y : Y = for some X} = {X : i^^(X) = X}. Thus, the operator system V is 

conserved by £. Moreover, V is not an algebra since it is not closed under multiplication. 



Given results from other settings for quantum error correction, it is of course desirable 
to find a characterization of correction for operator spaces independent of any particular 
recovery operation. Here we derive a necessary condition, and we leave the general question 
as an open problem. Observe that if there exists a channel TZ such that PS"^ (jV {X))P = 
PXP for all X e V then, < X < 1 implies < 7^1^(X) < 1, since is a contractive 
map. This in turn implies that there exists < Y < 1 such that PXP = PS^{Y)P] namely, 
Y = 7^t(X). 

Proposition 12. A necessary condition for an operator space V to be correctable on states 
PTi for £ is that for all X & V such that < X < 1, there exists < F < 1 such that 
PXP = PS'^(Y)P. This condition is also sufficient when V is an algebra containing P. 

Proof. The first part of the statement has been proved. We show that the condition 
expressed implies correctability of V if it is an algebra containing P. 

Since P G V, we know that B := PVP is a subalgebra of V. Note it is sufficient to 
prove the correctability of B. Indeed, if B is correctable then in particular P is correctable. 
Let 7^ be a correction channel for the largest correctable algebra on PTi. Then we have 
seen in the proof of Theorem [TT] that the correctability of P implies that P£'^{K){X))P = 
PS^{TZ^{PXP))P for any X. From this it follows that the correctability of B on PTi implies 
that of V. 

Let E := {X I < X < 1}. Suppose that P{V n E)P = n E C Pg^iE)P. Then for all 
projectors Q & B, there exists a self-adjoint operator < X < 1 such that P£^"I'(X)P = Q. 
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Hence (P - Q)£^{X){P - Q) = 0, which imphes XEk{P - Q) = 0, or XEkP = XE^Q 
for all k. Also we have P£^{1 - X)P = P - Q, so that QS^{1 - X)Q = from which 
(1 - X)EkQ = 0, or EkQ = XEkQ for all k. Therefore 

X[EuP) = XEkQ = EkQ = {EkP)Q. 

Combining the two results we obtain 

QPEIEjP = PEIxEjP = PEIEjPQ 

for all k and all j. This result can linearly be extended to the whole of B, since an algebra 
is spanned by its projectors. Hence [X, PE^EjP] = for all X E B. From Theorem [TT] this 
implies that B, and therefore the algebra V is correctable on PTi. □ 



As a final example, consider the noise model corresponding to a single random bit flip 
on three qubits. The noise operators are {l,Xi,X2,X3} where Xj is a Pauli x matrix on 
the ith qubit. One can correct the standard quantum code with projector P = |000)(000| + 
I 111) (111 I expressed in the computational basis. It is easy to check that a correction channel 
for this code is 

n^A) = PAP + XiPAPXi 

i 

This channel has the properties that we need in order to "lift" the code to an operator space 
code correctable on all states. Indeed, we have TZ^{P) = 1 and TZ^{A) = TZ^ {PAP) for all 
A. The algebra correctable on the code P is 

ij 

In order to proceed however we need a specific error channel, which is given by choosing a 
probability for the occurrence of each error: 

£ (p) =PoP+Y PiXipXi 

i 

Then, writing Xq = 1, the operator space 

1 3 

V = (7^ o S)\A) = { J2 J2 PkXkXi\zzt){jjj\XiXk : a,, G c} 

i,j=0 k,l=0 
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is correctable by TZ on all states. We should have PVP — A. This can be seen from the fact 
that — P\iii) and PX^XiP — 5kiP- Explicitly separating the components respectively 
inside A and orthogonal to A we have operators in V which live in A and outside of A: 

ij k^l 
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